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METHOD FOR IMPROVING GPS INTEGRITY AND 
DETECTING MULTIPATH INTERFERENCE USING BVERTIAL NAVIGATION 
SENSORS AND A NETWORK OF MOBILE RECEIVERS 

FIELD OF THE INVENTION 

The present invention relates to vehicle navigation using the global positioning system 
(GPS) and more particularly relates to a method for checking the integrity of GPS signals for 
errors and for detecting GPS multipath interference. The present invention further relates to a 
5 method for multipath modeling and correction based on detected levels of multipath 
interference. 

BACKGROUND INFORMATION 

Generally, most systematic sources of error in differential GPS (DGPS), such as 

10 clock error, can be canceled or corrected to a large degree using conventional techniques. 

However, two sources of error which currently cannot be readily canceled or corrected are 
receiver error, and errors caused by multipath interference. Receiver errors typically arise 
from a malfunction in a component of a receiver tuned to a particular GPS satellite and have 
little correlation with the position of the receiver. In contrast, multipath interference, i.e., the 

15 interference caused by arrival of a signal from a single source at a receiver at slightly different 
times due to different path lengths, depends directly on the geometry of reflecting surfaces in 
the vicinity of the receiver in question. 

More precisely, multipath interference depends on the positions of the receiving 
20 antenna, the reflecting object(s) and the satellite geometry. Therefore, there are three distinct 
ways that multipath interference changes over time. Satellite movements change the line-of- 
sight vector (between the receiver and the satellite) in a slow, smooth and predictable manner. 
The resulting multipath changes correlated with such satellite movements reflect this, in that 
they are low frequency, slowly changing and "smooth". Reflectors can be divided into two 
25 classes: moving (such as nearby vehicles) and fixed (such as the groimd and nearby 

buildings). Multipath interference from moving objects tends to be high frequency in nature, 
and weakly correlated to antenna position, whereas multipath interference caused by fixed 
objects is highly correlated to antenna (and satellite) position. In addition, when the antenna 
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is on a mobile vehicle, its own movements can vary widely in temis of speed and direction. 
Owing to the variability of these conditions over even short lengths, there is usually little 
correlation of multipath-errors for baselines longer than a few meters. 

5 Multipath interference therefore severely limits the achievable accuracy of DGPS. In 

urban areas having a high density of buildings (potential reflectors), the accuracy of DGPS 
can easily degrade from about l-2m under multipath-free conditions to up to tens of meters. 
This renders DGPS unsuitable for applications that demand high accuracy and integrity, and 
in particular, forbids the use of DGPS for safety relevant applications. 

10 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention, a method for checking the integrity 
of GPS measurements for a moving vehicle is provided. The method includes determining a 
first inter- vehicle distance between a first vehicle and a second vehicle based on GPS 
15 measurements obtained at both vehicles, independently determining a second inter- vehicle 
distance based on relative motion of the first vehicle and the second vehicle obtained using 
INS sensors at both vehicles, and con5>aring the first and second inter- vehicle distances. 
The integrity of the GPS measurements are checked if the first and second inter- vehicle 
distances are nearly equivalent. 

20 

In another aspect, the present invention provides a method of detecting an error at a 
particular vehicle by commxmicating GPS data among multiple vehicles within a given 
vicinity in which test series data are generated at each vehicle for each pair of vehicles 
receiving GPS signals from a same satellite, the test series data for each pair comprising a 

25 difference between a first inter- vehicle distance between the pair of vehicle calculated based 
on GPS data and a second inter-vehicle distance independently calculated based on INS 
sensors in each of the pair of vehicles. Test series having values greater than a threshold are 
identified, indicating an error. If an error is indicated, it is then determined which of the 
multiple vehicles the error occurs in by conq)aring the test series data generated at each 

30 vehicle. 



602436 2 



In a further aspect, there is a method of mapping GPS multipath levels at each point 
in a vicinity for an entire range of satellite constellations. A GPS multipath error is detected 
at a given point in the vicinity for a particular satellite constellation using multiple roving 
GPS receivers. The multipath error is recorded as a GPS multipath level for the particular 
5 point and satellite constellation. This process is then repeated for all other points in the 
vicinity and at different times to capture the entire range of satellite constellations. 

The present invention also provides a vehicle system for checking the integrity of GPS 
measurements for a moving vehicle. The vehicle system includes means for receiving GPS 

10 signals and for determining a GPS psuedo range for the vehicle, means for communicating 
with a second vehicle within a vicinity of the vehicle, a processor capable of determining a 
first inter- vehicle distance between the vehicle and the second vehicle based on the pseudo 
range of the vehicle and on GPS measurements communicated from the second vehicle, and 
an INS system including inertial sensors, the INS system providing information allowing the 

15 processor to determine a relative motion of the first vehicle. The processor determines a 

second inter- vehicle distance based on the relative motion of the first vehicle and on a relative 
motion of the second vehicle communicated from the second vehicle, and compares the first 
and second inter- vehicle distances, the integrity of the GPS measurements being checked if 
the first and second inter- vehicle distances are nearly equivalent. 

20 

In another aspect, the present invention provides a system for providing a mapping of 
GPS multipath levels at each point in a vicinity for an entire range of satellite constellations 
which includes a central information depository and multiple roving GPS receivers that 
include means for detecting a GPS multipath error at a given point in the vicinity for a 
25 particular satellite constellation. The multipath is recorded as a GPS multipath level for the 
particular point and satelUte constellation at the central information depository, and the 
detection of multipath error is repeated for all other points in the vicinity and at different 
times to capture the entire range of satellite constellations, which are then stored as multipath 
levels at the central information depository. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flow chart of an exemplary method for generating a test series of data for a pair of 
GPS-enabled vehicles in the same vicinity with respect to a single GPS satellite according to 
the present invention. 

5 

FIG. 2 is a schematically illustration of a method for identifying a receiver error at a particular 
vehicle using test series data in an exemplary scenario. 

FIG. 3 is a schematic illustration of a method for identifying an INS error at a particular 
10 vehicle using test series data for the same arrangement of vehicles and satellites as in FIG. 2. 

FIG. 4 is a block diagram illustrating an exemplary driving situation where multipath affects 
GPS measurement. 

1 5 FIGS. 5A and 5B show an exemplary difference in test series obtained by vehicle two 

between a time just before it enters a multipath region and at a time during which it is within 
the multipath region. 

FIGS. 6 A through 6D are schematic illustrations showing tracking of changes in multipath in 
20 an area adjacent to a building due to changes in satellite positions. 

DETAILED DESCRIPTION 

According to the present invention, in- vehicle navigation systems and inter- vehicle 
data communication are used to correct for receiver errors and to detect multipath interference 
25 (hereinafter referred to as "multipath"). For each pair of vehicles in the same vicinity, a test 
series of comparison data is generated 

FIG. 1 is a flow chart of an exenplary method for generating a test series of data for a 
pair of GPS-enabled vehicles in the same vicinity according to the present invention. 
30 Grenerally, vehicles within one or two kilometers of each other are considered to be in the 
same vicinity. In an initial step 100, each vehicle takes a pseudorange measurement d^ , 62 
from the same GPS satellite. In step 110, these measurements are communicated from each 
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vehicle to the other using two-way communication or any other suitable wireless 
communication system. In step 115, each vehicle computes the difference (=di - 
between the measurements. As the distance between each vehicle and the GPS satellite is far 
greater than the distance between the vehicles (the "inter- vehicle distance"), the baseline 
5 difference between the measured readings is equivalent to the distance vector between the 
vehicles projected onto the line of sight vector to the satellite. Therefore, the difference A 
serves as a measure of the inter- vehicle distance. 

Additionally, since the GPS signals arriving at the receivers at each respective vehicle 
10 travel through approximately equivalent atmospheric conditions, and ephemeris errors have 
the same effect on both signal measurements, the only sources of error in the difference 
measurement Ai are multipath, receiver error, and clock error. Because clock errors can be 
eliminated by using the method of single differences, multipath and receiver error are the only 
sources of error that distort the inter-vehicle distance measurement that cannot be readily 
1 5 corrected. 

As each vehicle moves, in step 120, the value of A also changes. Each vehicle may be 
equipped with a set of independent motion sensors in an inertial navigation system (INS). 
These sensors may include wheel speed sensors and inertial sensors such as gyroscopes and 

20 accelerometers (collectively referred to hereinafter as INS sensors) through which the relative 
motion of the vehicle between points can be determined. The utilization of inertial sensors in 
an INS for determining relative motion is described in greater detail in commonly assigned 
and co-pending patent application Ser. No. 10/308,730, entitled "INS-based User Orientation 
and Navigation". In step 125, each vehicle calculates the new inter- vehicle distance (Aj^s) 

25 using the INS sensors and the original baseline difference A^. Simultaneously or immediately 
thereafter, in step 130, a new set of GPS readings is taken and a new intervehicle distance A2 
is computed . In step 135, a difference (T) between the INS-based distance An^s and the GPS- 
based difference Aj is calculated. Over short time spans, values for Aj^^ and for A2 should be 
close to each other, and the value of T (= Aj^s - Aj) should be close to zero. 

30 

Steps 120 to 135 are repeated numerous as both vehicles move, and a series of 
conparison data points referred to as a "test series" is gathered and plotted over time. Under 
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error-free conditions, the test series should appear as unbiased noised with a small standard 
deviation of approximately one meter. If, in step 140, the test series shows a systematic bias 
greater than a specified threshold value of 8 meters, then, in step 150, it is determined that an 
error exists. In this case the error can be from three sources: receiver error in one of the 
5 vehicles, multipath error in one or both of the vehicles, and INS error in one of the vehicles 
(the likelihood of a simultaneous receiver/sensor error in both vehicles is taken to be 
extremely small). An error in a receiver tuned to a particular satellite can be distinguished 
from multipath and INS errors by repeating the process outlined above for each visible GPS 
satellite. This process isolates the particular satellite/receiver link that is in error, e.g., it 

10 indicates that a receiver in one of the vehicles for satellite 1 is in error, while the receivers for 
satellite 2 are fimctioning properly, but does not indicate which of the pair of vehicles the 
error has occurred in. Correct identification of both the type of error and the vehicle in which 
it occurs can be attained using hypothesis testing using the already-provided GPS and INS 
data. Altematively, such identification can be attained by sharing GPS data among multiple 

15 vehicles in the same vicinity, where "multiple" refers to a number of vehicles greater than 
two. 

FIG. 2 schematically illustrates a method for identifying a receiver error at a particular 
vehicle using test series data in an exemplary scenario in which four vehicles 1, 2, 3, 4 share 

20 GPS communication data with respect to three different GPS satellites SI, S2, S3. As shown, 
vehicle 1 obtains a test series with respect to each of the other communicating vehicles for 
each satellite. For a first satellite SI, car 1 obtains a test series T 1/2 (SI) in the manner 
discussed above, where 1/2 indicates that the test series compares vehicle 1 and vehicle 2, and 
(SI) denotes that the test series is taken with respect to GPS measurements from SI . 

25 Similarly, vehicle 1 also obtains test series T1/3(S1) and T1/4(S1) which are comparisons 
with vehicle 3 and 4, respectively. The test series are shown grouped according to the 
pertinent GPS satellite. Test series are also obtained with respect to satellites S2 and S3. 
Each of the other vehicles obtain corresponding test series. For example, vehicle 2 obtains 
test series 2/1, 2/3 and 2/4 for satellites SI, S3 and S4, vehicle 3 obtains test series 3/1, 3/2 

30 and 3/4, and vehicle 4 obtains test series 4/1, 4/2, and 4/3 for satellites SI, S2 and S3. It is 
generally noted that the test series T "n'V "m"(S "r") for vehicle number "n" should be 
equivalent to the test series T "m'V "n" (S "r"), where n, m, and r are integers. 
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For the sake of illustrating the method of determining a receiver error, it is assumed 
that the receiver in vehicle 1 tuned to satellite SI has a systematic error. Accordingly, all of 
the test series involving vehicle 1 and satellite SI show a systematic bias beyond the 
threshold level, indicating an error. Each of these test series are indicated with cross-hatching 
5 in FIG. 2. Since there are more than two vehicles in communication, analysis of the test 

series demonstrates that while all of the test series involving vehicle 1 for satellite SI are in 
error, none of the test series that do not involve vehicle 1, i.e., T2/3(S1), T2/4(S1), T3/4(S1) 
show any error. From this it can be deduced that the source of the error is at vehicle 1, and 
not at any of the other vehicles. However, more information is required in order to 
10 distinguish whether vehicle 1 is suffering from multipath with respect to satellite 1 from a 

more general receiver error. If the value of the test series changes abruptly over a time period 
(such as several seconds) following the determination of the error, it can then be deduced that 
the error is caused by multipath, and that vehicle 1 may be passing by buildings or other 
reflective objects. 

15 

FIG. 3 schematically illustrates a method for identifying an INS error at a particular 
vehicle using test series data for the same arrangement of vehicles and satellites as in FIG. 2. 
As depicted, vehicle 1 has an INS error. The INS error may be caused by a malfunction in 
one or more of the sensors that detect motion parameters of the vehicle. This error causes all 

20 estimations of relative motion of vehicle 1 to be off base, and therefore the test series 

concerning vehicle 1 show a systematic error (shown with cross-hatching) unless the relative 
motion of vehicle 1 is orthogonal to the line of sight vector from vehicle 1 to a particular 
satellite. In the latter case, an error in the test series with respect to that satellite will not be 
detected. In the general case, in which the motion of vehicle 1 is not completely orthogonal 

25 to the line of sight vector to any satellite, this situation differs from the scenario depicted in 
FIG. 2 depicting a receiver error in that the test series for all three satellites SI, S2 and S3 
show errors, and not only those concerning satellite SI. In this manner, INS errors can be 
easily distinguished from receiver and multipath error. 

30 The methods for error detection and identification outlined above are most reliable 

when the number of vehicles involved is high, and the number of errors is small Once the 
number of erroneous measurements amounts to a significant fraction of the number of actual 
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measurements these methods may not work as well. However, by extending the baseline 
limit for vehicle inter-communication up to tens of kilometers, the number of vehicles 
sampled for test series can be increased, albeit with a somewhat decreased level of accuracy. 
In an area of this size, it is generally possible to find a control group of vehicles which have 
5 good, error-fi'ee conditions. This group can be used as reference by the other vehicles in the 
area. The reference group can be changed dynamically to maintain optimal performance, as 
some vehicles in the control group encounter worse conditions, such as a region of extensive 
multipath, and other cars enter more benign areas. 

10 The error isolation techniques discussed above can also be employed in a method for 

multipath correction according to the present invention. Multipath can be considered a 
function of receiver antenna position, i.e,, the position of the receiving vehicle, and satellite 
position: 

Multipath = M{lvhjsat\,...lsatn) 

15 where 1^ and - - • Isatn represent the position of the vehicle and the position of satellites SI 
to S(n), respectively. FIG. 4 illustrates an exemplary driving situation where multipath 
affects GPS measurement. The area 10 shown is approximately 200 meters by 200 meters, 
and includes vehicles 1, 2, 3 and 4 and building 20. As vehicle 1 passes to the right past 
building 20, it enters a region 30 adjacent to the building in which GPS signals are obfuscated 

20 by reflections, and multipath is encountered. However, only satellite SI is at an azimuth and 
elevation so as to be affected, and reception fi*om the other satellites do not suffer from 
multipath degradation. As the building is square and has an even surface, there will be a 
detectable difference in multipath as vehicle 1 passes into and out of region 30. 

25 FIGS. 5A and 5B show an exemplary difference in test series obtained by vehicle two 

between a time just before it enters region 30 (FIG. 5 A) and a time during which it is within 
the region (FIG. 5B) as shown in FIG. 4. In FIG. 5A, each of the test series involving vehicle 
1 and satellite SI show a level of approximately zero meters (or receiver noise). As shown in 
FIG. 5B, when vehicle 1 enters region 30, the test series involving vehicle 1 and satellite SI 

30 jump to 10 meters (for example). After the vehicle passes through region 30, the test series 
reverts back to zero (not illustrated). Since, as noted above, multipath is a function of vehicle 
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position and satellite position, if the coordinates of S 1 are known at the time vehicle 1 enters 
region 30, and the geographical coordinates of the relatively small region 30 are also known, 
then the test series reading of 10 meters represents the level of multipath given these two 
positions. 

5 

Significantly, this detected multipath level can then be communicated to the other 
vehicles 2, 3, 4 in the vicinity. The other vehicles can then use this information to correct the 
multipath level when they pass through the same position if the position of S 1 remains 
approximately the same (i.e., if only a small amount of time has passed from the initial 
10 reading). This may be done by simply adding or subtracting, as the case may be, 10 meters 
from the GPS measurements taken within region 30 where the test series jump. To provide 
fiirther reliability for the multipath reading, test series for other vehicles passing through the 
region 30 can be used to confirm the initial reading. 

15 The multipath detection and correction process can be extended to a fiiU modelling or 

mapping of the multipath in a given area for a range of satellite constellations. An exemplary 
illustration of changes in multipath in an area adjacent to a building is shown with reference 
to FIGS. 6A-6D. As shown in FIG. 6 A, at time t^, the configuration of satellite SI and 
building B causes a multipath area MS la to form adjacent to the building. A fixed object 40 

20 including a GPS receiver is within area MS la and is able to detect and record the level of 
multipath at this time. At a later time t2 , shown in FIG. 6B, the line of sight to satellite SI 
has moved and the area of multipath has changes from MS 1 a to MS lb. Since the object 40 is 
within MS lb, it detects and records a level of multipath which may or may not be the same as 
the level detected at time t^. At time t^, shown in FIG. 6C, the line of sight to SI moves 

25 again, and a satellite S2 shifts to a position where its signals can be detected in the area in 

question. In the new position of SI , the area for multipath MSlc has shifted so that object 40 
is no longer aflfected by multipath reception with respect to S 1 , but object 40 is now within 
the multipath area MS2a for satellite S2. Thus, the level of multipath detected and recorded 
by object 40, which reflect the multipath with respect to S2, in effect records the total 

30 multipath at its position for the entire constellation of visible satellites SI, S2 at time tj. In 
FIG. 6D, showing the visible constellation at time t4, SI has moved out of the visible range, 
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and object 40, within area MS2b, detects and records the new multipath level with respect to 
S2. 

Each of the recorded multipath levels at each time is recorded and stored for further 
5 use. In reality, the GPS receivers are moving (roving) vehicles, and the position at which they 
record multipath levels is not fixed, but changes over time. In this manner, multipath levels 
are recorded both at different times, and at different ground positions, so that over a suitable 
sampling period, multipath information can be accumulated which describes the multipath 
levels in a particular vicinity of the building B for all possible satellite constellations. 

10 Similarly, this process can be extended geographically beyond the vicinity of a single building 
to accxmiulate a multipath "map" of a region. This involves storing a large amount of data 
and therefore a centralized infirastructure can be used as a data repository. The centralized 
infi-astmcture may be equipped to broadcast this information wireless in broadband so that 
each vehicle can obtain a portion of this information, as need requires, to correct multipath in 

1 5 the area in which each travels. In this manner, the multipath in the vicinity of a mapped area 
can be corrected for all constellations, and is thereby made virtually multipath-free to each 
vehicle. As the area around the building can then be considered a "benign" area, where no 
multipath errors occur, the entire GPS navigation system becomes more robust against other 
errors, and vehicles in the vicinity of the building can be used as a reference group. 

20 Additionally, each car could save the data for roads it uses often (e.g., on the way to work) 
and roads in this vicinity, and if a vehicle enters territory for which it does not have this 
information, it can communicate to other vehicles local to this area to obtain the local 
multipath map. 

25 In the foregoing description, the method and system of the present invention have 

been described with reference to a number of examples that are not to be considered limiting. 
Rather, it is to be understood and e3q)ected that variations in the principles of the method and 
apparatus herein disclosed may be made by one skilled in the art, and it is intended that such 
modifications, changes, and/or substitutions are to be included within the scope of the present 

30 invention as set forth in the appended claims. 
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